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FIG. 13 



ENTITY A 
(CLIENT) 



ENTITY B 
(SERVER) 



(1) HELLO REQUEST 



< 




(2) CLIENT HELLO 


► 


(3) SERVER HELLO 




(4) SERVER CERTIFICATE 


(5) SERVER KEY EXCHANGE 


(6) CERTIFICATE REQUEST 


(7) SERVER HELLO DONE 


(8)CLIENT CERTIFICATE 


► 


(9) CLIENT KEY EXCHANGE 


► 






(10) CLIENT CERTIFICATE VERIFY 


► 


(1 1 ) CHANGE CIPHER SPEC 


► 


(12) FINISHED 


► 


(13) CHANGE CIPHER SPEC 




(14) FINISHED 
< 
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SET p AS PRIME, a AND b AS ELLIPTIC CURVE 
COEFFICIENTS, THE ELLIPTIC CURVE AS y2 = 
x3 + ax + b, G AS THE BASE POINT ON THE 
CURVE, r AS THE POSITION OF G, M AS A 
MESSAGE, Ks AS THE SECRET KEY, AND G, 
Ks x G AS PUBLIC KEY 



S1 



CALCULATE f = Hash(M) 



GENERATE u WITH RANDOM NUMBER 
GENERATOR WHEREIN 0 < u < r HOLDS 



CALCULATE V = u x G = (Xv, Yv) 



CALCULATE c = Xv mod r 



< 



T 



IS c = 0? 



No 



SET SIGNATURE DATA TO (c, d) 



S3 



S4 



-S5 



S6 

sYes 



1 


No 

r 




CALCULATE d = [(f + cKS)/u] mod r 








/S8 


<^ ISd 


= 0? 




Yes 


> 





S9 



FIG. 17 
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SET p AS PRIME, a AND b AS ELLIPTIC 
CURVE COEFFICIENTS, THE ELLIPTIC 
CURVE AS y2 = x3 + ax + b, G AS THE BASE 
POINT ON THE CURVE, r AS THE ORDER OF 

G, M AS A MESSAGE, (c, d) AS THE 
SIGNATURE, AND G, Ks x G AS PUBLIC KEY 



DO BOTH 0 < c < r AND 0 < d < r 
HOLD? 



< 



IS POINT P AN INFINITE APOAPSE? 
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